Multi-setting tripartite GHZ theorem 
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Basing on our earlier work arXiv: 1303.5326 we propose new version of the GHZ theorem which for 
higher dimensional systems (quDits). The new version of the theorem involves many local settings. 



I. INTRODUCTION 

Bell showed that a statistical inequality, a constraint 
of correlation that two remote systems should obey due 
to local realism, is violated by quantum mechanics for a 
signet state of two spin- 1/2 particles [1]. Since Bell's 
work, many studies have been generalized to various 
cases [l|-[3|. Extending Bell's theorem is important not 
only for a deeper understanding of foundations of quan- 
tum mechanics. It allows developing new applications in 
quantum information processing, such as quantum cryp- 
tography, secret sharing, quantum teleportation, reduc- 
tion of communication complexity, quantum key distribu- 
tion and random numbers generation Q-Q- A Bell- type 
test is also regarded as a fundamental method to verify 
entanglement among subsystems. Therefore, search for 
extensions of Bell's theorem to more complex systems 
such as multipartite and/or high-dimensional systems is 
an important task in quantum information science |3i]. 

Even though Bell's theorem was studied mostly in 
terms of statistical inequalities, different version of it 
without inequalities^ was also shown for a multiqubit sys- 
tems by Greenberger, Horne, and Zeilinger (GHZ) [9|. 
They derived an all-versus-nothing contradiction based 
on perfect correlations of the so-called GHZ states. This 
leads to a direct refutation of EPR ideas on relation be- 
tween locality and elements of reality with quantum me- 
chanics. 

An all-versus-nothing test, that we call GHZ theorem, 
has been generalized to higher dimensional systems. For 
the sake of convenience, we shall use the tuple {N, M, D) 
to denote N parties, M measurements for each party and 
D distinct outcomes for each measurement. In Ref. [Toj , 
GHZ theorem was derived for a (I) + 1, 2, D) problem. A 
probabilistic but conclusive GHZ-like test was shown for 
{D,2,D) in Ref. [11]. The {N,M,D) problem for odd 
N > M = 2^ and even D was studied using operator 
relations by Cerf et al jl2|- Recently, Lee et al em- 
ployed incompatible composite observables for arbitrary 
(odd TV, 2, even D) problems [13]. The conventional ap- 
proaches are based on compatible observables. 

All studies mentioned above have considered only two 
settings, i.e., each party choose two alternative observ- 
ables. Here, we investigate a generalized GHZ theo- 
rem which involves more than 2 observables per party. 
To this end, we employ concurrent composite observ- 
ables. Such observables are mutually incompatible but 



still have a common eigenstate, here a generalized GHZ 
state. To construct more than 2 observables, we apply 
a phase shift operation with different phase values. The 
observables we used here can be realized by using mul- 
tiport beam splitters and phase shifters, as it is shown 
in Refs. [lo|, 0, We also propose a specific graph to 
show GHZ contradiction. First, we illustrate our princi- 
pal idea with 3-setting GHZ theorem. 



II. CONCURRENT OBSERVABLE 

Some sets of observables have a common eigenstate. 
If a system is prepared in the eigenstate, the measure- 
ment results for such observables are concurrently ap- 
pearing with certainty. Such observables are called "con- 
current" [l3|. For a quantum system of dimension 
greater than two, consider two Hermitian operators A 
and such that A = a|V^)(V^|+i' and B = 
The state It/j) is then a common eigenstate of both observ- 
ables as A{B)\iIj) = a{b)\ilj), even if [A, B] = [i^ ^'] ^ 0. 
Note that compatible observables are clearly concurrent. 

To construct concurrent observables, in a Hilbert space 
one can use the method of Ref. [13]. Consider 
a unitary operator /7, which is of the form of U = 
e^^|V^)(V^| + [/^ withf/^IV^) =0. ReieU^ is a unitary op- 
erator on a space which is defined by the requirement 
H = H^, where H'^ is the one-dimensional space 
containing |?/;). Every such unitary operator leaves the 
state \ip) unchanged, up to a global phase. If the state 
satisfies A\iIj) = A|?/;), then all transformed operators 
are concurrent with A. 

We shall use the following local observables. Con- 
sider a measurement in D-dimensional Hilbert space 
represented hy A = Xln=o^ ^^I^)aa(^|5 where uj = 
ex.-p{27ri / D) . The operator A is unitary, however one can 
uniquely relate it with a Hermitian observable by re- 
quiring A = ex.p{iH). Therefore the complex eigenvalues 
of A, which could be called a unitary observable, can be 
associated with the measurement results, denoted by real 
eigenvalues of H [1^, J^, 15] • Such a unitary representa- 
tion leads to a simplification of the mathematics without 
changing any physical results. 

Based on above representation, we obtain the observ- 
able operator X by applying quantum Fourier trans- 
formation F on a reference unitary observable Z = 
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where \n) = \n mod D) and the eigenvector of X is given 

by 
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The operator X shifts a basis state periodicahy: \n) 
|n + 1) and \D - 1) ^ |0). 

In a similar manner, we construct another observables 
by using the phase shifter = Xln Then, we 
obtain the operator X{a) by applying the on X as 
X{a) = PaXPl 
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X(a)=c^-M ^|n)(n + l|+c."^|Z)-l)(0| . (3) 



The observable X{a) also performs a shift operation with 
additional phase on a given basis: 

For each eigenvalue o;^, the eigenvector of the observable 
X{a) is given by 
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To construct M-setting, we choose the phase value a in 
the set V = {0, 1/M, • • • , (M - 1)/M}. For M = 2, the 
operator X{a) corresponds to the Pauli matrices X{0) = 
ax and X(l/2) = ay. 

Note that if a is an integer, the measurement basis set 
{|^)q;} of X{a) will be the same as {|n)x} of X except the 
ordering, i.e. \n)a = |n + a)x, and then X{a) = uj~^X. 
That is, the observable X{a) is equivalent to X, up to 
a phase factor uj~^. Let \n)a be the eigenstate of X{a) 
associated with eigenvalue cj^, and |m)/3 the eigenstate 
of X{P) associated with uj^. If and only if a differs 
from /3 by an integer, then two measurement bases sat- 
isfy |a(n|m)/3p = Sd{j), where j = m — n -\- f3 — a. Here 
^oij) = 1 if 7 is congruent to zero modulo D and other- 
wise Soij) = 0. That is, unless /3 — a is an integer, two 
local observables X{a) and X{l3) are inequivalent. 



III. 3-SETTING GHZ THEOREM 

We illustrate our idea by considering first a three 
quDits system. Take a 3 qul^it GHZ state {D is an 
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The qul^its are distributed to three sufficiently separated 
parties. Each party performs one of three non-degenerate 
local measurements on his or her qul^it, each of which 
produces distinguishable D outcomes. The eigenvalues 
of the observables are of the form uj^. 

To show GHZ theorem, we employ three local observ- 
ables X(0), X{l/3) and X(2/3) from Eq. ©. For the 
sake of convenience, we denote X = X(0), Y = X(l/3) 
and Z = X(2/3). Then, the following concurrent com- 
posite observables are the eignestates of the GHZ state 
as 
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Local realistic theories assume that the outcomes of the 
measurements are predetermined, before the actual mea- 
surements. This means that the values of local realistic 
predictions for the correlations ([7|), for each experimental 
run, must satisfy: 
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where uj^\ k G {x^y^z} is an outcome of each measure- 
ment for i-th party. 

In order to show GHZ contradiction, we propose a 
method which is based on a specific graph. All local 
realistic predictions such as Eqs. (j8j) are represented on 
the graph. We will show that a closed loop of the graph 
enables one to lead GHZ contradiction. We illustrate our 
idea by showing first a original GHZ contradiction. A 3- 
qubit GHZ state |^) = ^(|000) + |111)) is an eigenstate 
of the following observables; cFx ^ ay ^ ay^ ay ^ ax ^ ay 
and CFy^cFy^ dx with the — 1 eigenvalue and ax^^x® ax 
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FIG. 1. A GHZ graph for 2- setting. Each vertex indicates 
a predetermined values and each sohd hne denotes the lo- 
cal realistic predictions such as m^m^m^ = mjm^m^ = 
mlmyrrix — —1 and mlcTnl^m^ — 1. The points that are 
linked with a dot line have the same values. 




FIG. 2. A GHZ graph with 3- setting. Each vertex indicates 
a predetermined values before measurement. The points that 
are linked with a dot line imply that they have the same 
values. The thin black edges represent the local realistic pre- 
diction in Eq. (|8]). Additionally, when we multiply the local 
realistic predictions to see a contradiction, we do a complex 
conjugate to the predictions denoted by blue solid lines. 



with the unity eigenvalue, where cFx.y are the Pauli ma- 
trices. On the other hand, local realistic predictions are 
given by m\m^ym^y = mymlniy = myniyml = — 1 and 
m\ml.rn^ = 1. If one multiplies the first three equations 
as m\m^m^{m]jm^m^Y — can see this result is 

a contradiction with m^m^rnl. = 1. 

Now, we propose a 2-setting GHZ graph which is 
depicted in Fig. [TJ Each vertex indicates a predeter- 
mined value before the actual measurement and the 
vertices which are linked by dot lines have the same 
predetermined values. Each solid line implies the lo- 
cal realistic prediction as m\m^m^ = myTn'^my = 
rriymym^ = —1 and rn\m^ml, = 1. Let us multi- 
ply each local realistic prediction along a clockwise loop 
where the thick red arrow indicates a starting point for 
loop. Note that in the multiplication we additionally 
multiply —1 by the local realistic prediction denoted by 
solid blue lines, as shown in Fig. [TJ As a result, we 
obtain (m^m^m^)(mjm^m^)(m^m^m^)(m^m^m^) = 

{m\m^m^Y {m]jm^m^Y — We attain a contradic- 
tion. 

Note that in order to prove GHZ contradiction we sug- 
gest a specific GHZ graph on which all local realistic pre- 
dictions are represented. Multiplication them along a 
closed loop enables one to lead a GHZ contradiction. 

Let us examine this method to 3-setting GHZ theo- 
rem, which has 9 local realistic predictions as shown in 
Eq. (jSj). In this case, the GHZ graph is shown in Fig. [2j 
As previously shown for the 2-setting GHZ graph, all lo- 
cal realistic predictions in Eq. ([8]) are represented by solid 
lines and each vertex indicates a predetermined value. A 
closed loop is denoted by colored thick lines and it begins 
from an arrow direction. The following equations are the 
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If one multiplies the local realistic predictions 
along the loop, one obtain oj^(^^~y^^~^ = 1. In 
here, we do a complex conjugate to the local re- 
alistic predictions denoted by blue solid lines as 

(cj^ia;^2^^3)(^-3.i^-^2^-2y3). As a; = exp(27rV^), if 
D = 3d where d is an integer, an elementary algebra 
shows that there is no integer solution of {xs — ys) of 
the equation 3{xs — ys) — 1 =0 mod D. We obtain a 
3-setting GHZ contradiction. 

The GHZ contradiction we show here is a genuinely 
3-setting one, as if one reduce the number of setting as 
2, then for a given 3-quI)it GHZ state, where D = 3(i, 
one cannot see the GHZ contradiction. 

Above method can be summarized as follows. First of 
all, let us go back the Eq. (j8j) and do following lists: 

1. Choose two predetermined values of 3rd party, e.g., 
uj^^ and uj^^ . Then, we obtain 6 local realistic pre- 
dictions with selected two predetermined values. 

2. Multiply these 6 equations as follows: (3 equations 
with (j^^) X ComplexConjugate(3 equations with 

3. Finally, we obtain a;3(^3-2/3) - 1 = l and for i:> = 3d 
there is no solutions. This is a GHZ contradiction. 
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With this method we can prove I^-setting, where D is 
prime, tripartite GHZ contradiction. 
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